#include <iostream>
#include <vector>
#include <climits>
using namespace std;

int main() {
    
    int n;
    cin>>n;
    vector<long long> vecArr(n+1),f(n+2);
    long long llRet=0;
    for(int i=0;i<n;++i){
        cin>>vecArr[i+1];
        llRet+=vecArr[i+1];
    }
    llRet*=llRet;
    for(int i=1;i<=n;++i){
        f[i]=f[i-1]+vecArr[i];
    }
    
    for(int i=1;i<n;++i){
        llRet=min(llRet,f[i]*(f[n]-f[i]));
    }

    cout<<llRet<<endl;

    return 0;
}
